THE KOH TERMS AND CLASSES 
OF UNIMODAL iV-MODULAR DIAGRAMS 



FABRIZIO ZANELLO 

Abstract. We show how certain suitably modified N- modular diagrams of integer parti- 
tions provide a nice combinatorial interpretation for the general term of Zeilbcrgcr's KOH 
identity. This identity is the reformulation of O'Hara's famous proof of the unimodality of 
the Gaussian polynomial as a combinatorial identity. In particular, we determine, using dif- 
ferent bijections, two main natural classes of modular diagrams of partitions with bounded 
parts and length, having the KOH terms as their generating functions. One of our results 
greatly extends recent theorems of J. Quinn et al., which presented striking applications to 
quantum physics. 



1. Introduction 

The Gaussian polynomial (™J is the g-analogue of the binomial coefficient (™). It is 
defined as 

fn\ (l-g)(l-g 2 )---(l-g") 

\k) / (1 - q)(l - g 2 ) ■ ■ • (1 - q k ) ■ (1 - g)(l - g 2 ) ■ ■ ■ (1 - q n ~ k ) ' 

Gaussian polynomials play an important role in several fields of mathematics, including 
bijective combinatorics and partition theory. Most importantly for us here, is the 
generating function for all integer partitions whose Ferrers diagrams are contained inside 
an (n — k) x k rectangle. It is well known that Gaussian polynomials are unimodal and 
symmetric about k(n — k)/2. D. Zeilberger's KOH Theorem [15, 16] gives a beautiful insight 
into the combinatorics of K. O'Hara's celebrated constructive proof [7] of the unimodality of 
Gaussian polynomials; in particular, the KOH Theorem decomposes a Gaussian polynomial 
into a finite sum of suitable polynomials, all unimodal, with nonnegative integer coefficients, 
and symmetric about the same degree. 

Given a nonnegative integer n, we say that the weakly decreasing sequence A = (Ai, A 2 , . . . ) 
of nonnegative integers is a partition of n, and sometimes write A h n, if Yli>i = n - Set 

Yi := J2]=i f° r a ^ ^ > 1, an d Yq '■= 0. We have: 
Theorem 1.1 (KOH). 

(°I 6 )^^' ft<) nC' (a+ t-tr y<+1 )- 

(See [15, 16], and also [5] for an elementary algebraic proof of the KOH Theorem.) It 
can be seen that all terms of the sum in the right-hand side of the KOH identity are uni- 
modal polynomials in q, with nonnegative coefficients, and symmetric about ab/2. A very 
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interesting problem is, therefore, to find natural combinatorial interpretations of the KOH 
summands as generating functions for suitable classes of partitions (which are, as a conse- 
quence, rank-unimodal and rank-symmetric). Of course, notice that the KOH summands, 
at least implicitly, already have a combinatorial meaning, because of how they have been 
derived in the first place — by "algebraizing" a combinatorial proof. 

The summand being contributed by A = (b, 0, 0, ... ) was studied in [3]; later, more gener- 
ally, the terms corresponding to all partitions A of the form A = (b/k, b/k, . . . , b/k, 0, 0, . . . ) 
have been dealt with in [10]. This, in conjunction with the KOH Theorem, allowed the 
authors to give a beautiful proof, and then a generalization, of a conjecture on Fermions, 
coming from quantum physics. 

Notice that the partitions A studied in [3, 10] correspond precisely to the summands in 
the KOH identity involving only one nonconstant Gaussian polynomial. The goal of this 
note is to illustrate how iV-modular diagrams, after modifying their standard definition so 
as to suitably include rows of length zero, provide a nice combinatorial interpretation for 
any arbitrary term of the sum in the KOH identity. We present, using different bijections, 
two main natural classes of modular diagrams of partitions, always contained inside an 
a x b rectangle, that have the KOH summands as their (hence symmetric and unimodal) 
generating functions. One of our results, which holds under some technical assumptions, 
yields a broad generalization of the theorems of [3] and [10]. 

2. Definitions and preliminary results 

Let us briefly recall the main facts and definitions that are needed in this note. Given a 
partition A = (Ai, A2, . . . ) \~ n, the nonzero Aj are known as the parts of A. The number 
of parts of A is its length, denoted by /(A), which is of course finite. The multiplicity of an 
integer i > 1 in A, denoted by m, := rrii(X), is the number of parts of A equal to i. Then 
a partition is sometimes also written as A = (l mi , 2 ma , • • • ), where the parts of multiplicity 
zero are omitted. Notice that, if A = (Ai, A2, • • • ) = (l mi , 2 m2 , ■ ■ • ) h n, then n = J2i>i 
and /(A) = J2i>i m i- 

A partition A can be represented geometrically by its Ferrers (or Young) diagram, that is, 
by a collection of cells, arranged in left-justified rows, with the i-th row containing exactly Aj 
cells. The conjugate partition, A' = (A' 1; A' 2 , . . . ), of A is the partition whose Ferrers diagram 
is obtained from that of A by interchanging rows and columns. It immediately follows that 
mi (A) = \[ - A^ +1 for all i > 1. For instance, A = (5,4,4,4,2,2,1) = (l 1 , 2 2 , 4 3 , 5 1 ) is a 
partition of 22 of length /(A) = 7, whose conjugate is A' = (7, 6, 4, 4, 1). 

Among the several possible choices, for an introduction to partition theory, a survey of 
the main results and techniques, or the philosophy behind this remarkably broad field, see 
[1, 2, 8], Section LI of [6], and Section 1.8 of [13]. 

It is well known that the generating function for all partitions A contained inside an 
a x b rectangle — that is, partitions A such that /(A) < b and Ai < a — is the Gaussian 
polynomial ( a ^ b ) ■ This polynomial is clearly symmetric with nonnegative coefficients, and 

it is also unimodal, as first shown combinatorially by K. O'Hara [7]. (Several other proofs, 
coming from different areas of mathematics, are known for the unimodality of Gaussian 
polynomials; see [9, 11, 12, 14].) J. Quinn et ai, in [3] and [10], enumerated partitions inside 
an a x b rectangle subject to some further restrictions. They proved the following two results: 
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Theorem 2.1 ([3]). 



a + 2 
b 



F( b )(q):=q b 

\ u / q 

is the generating function for all partitions A contained inside an a x b rectangle, such that 
\ — \+i > 2 for all i <b — 1. 

We thank an anonymous referee for pointing out to us that a standard combinatorial 
argument for the previous result (simply consisting of attaching the even staircase partition 
(26 — 2, 2b — 4, . . . , 4, 2) of b 2 — b to an arbitrary partition contained inside an (a — 2b + 2) x b 
rectangle) has essentially been known since Schur or MacMahon. In all fairness, the proof 
given in [3], which was along the same lines, was equally simple. 

Theorem 2.2 ([10]). Fix a positive integer k dividing b. Then 

F (a\- 5 WM« + 2) - &(2 - 1 A) \ 

is the generating function for all partitions A contained inside an a x b rectangle, such that 
Xi — Xi + k > 2 for all i < b — k , and Aj — Xi+k-i < 1 for all i = 1 (mod k ). 

Note that the generating function of Theorem 2.1 is the summand in the right-hand side of 
the KOH formula being contributed by the partition A = (b), while the generating function 
of Theorem 2.2 corresponds to the partition A = ((b/k) k ). Of course, Theorem 2.1 is the 
special case k = 1 of Theorem 2.2. 

We now introduce a definition of an iV-modular diagram. Our definition will slightly differ 
from the usual one, in that it also differentiates among entries equal to zero of a partition. 
Such a refinement will be essential in our second main result, and will make the first result 
more elegant. 

Definition 2.3. Fix a partition A of length /(A), and positive integers k and N such that 
k > /(A). An N -modular diagram of length k is the Ferrers diagram of A to which a zeroth 
column of length k has been added, such that all cells are labeled with an integer between 
1 and N, all but the rightmost cell of any row are labeled N, and the entries of any column 
are weakly decreasing from top to bottom. 

If the integer k is clear from the context, we will simply speak of an N -modular diagram. 
In particular, in the proofs of the main theorems of this paper, we will make a repeated use 
of modular diagrams of partitions contained inside suitable rectangles, and the lengths of 
the zeroth columns will always coincide with the heights of the rectangles. Finally, we will 
simply say that a row is labeled i if its rightmost cell is labeled i. 

Notice that, from Definition 2.3, an iV-modular diagram must have the zeroth cell of any 
row labeled N, except (possibly) if that row has length zero. Also, the last cells of the rows 
with the same length (including the rows having length zero) can be labeled with any inte- 
gers between 1 and N, provided they weakly decrease from top to bottom. Finally, note that 
2-modular diagrams can be put naturally in bijection with MacMahon diagrams (again, re- 
defined with a zeroth column), which have unmarked and marked cells instead of cells labeled 
with 2 and 1, respectively. See Figure 1 for one of the (g) - Qf ■ (Q - (J)) 2 = 275,625 
possible 5-modular diagrams of length 10 corresponding to the partition A = (6, 6, 6, 3, 3, 2, 2) 
of 28. 
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Figure 1. A 5-modular diagram of length 10 corresponding to A = (6, 6, 6, 3, 3, 2, 2). 

3. The main results 

Fix positive integers a and b. Our object is to use modular diagrams, as we defined them 
above, to provide a natural combinatorial interpretation for the KOH summand, 

F,( 9 ):= 9 2 ^.6')n( J ' (a + 2 '-^; 1 -^ +1 ), 

j>l ^ J ' <? 

corresponding to any partition A h b. 

We present two nice and essentially different classes of (hence symmetric and unimodal) 
modular diagrams of partitions, both contained inside our a x b rectangle, which have the 
F\ as their generating functions. One of these classes can be produced for any arbitrary 
partition A, while the other requires some technical assumption (which we also indicate how 
to relax by introducing a third large, if less elegant, class of modular diagrams). Our second 
modular diagrams provide a very natural (and broad) generalization of the above Theorems 
2.1 and 2.2. 

The following lemma is a known (and trivial) arithmetic fact, of which we omit the proof. 

Lemma 3.1. Fix any two integers c > and d > 1, and write c = sd + r , for the (unique) 
integers s > and < r < d — 1 . Then 

(Ci = S + 1, . . . , C r = S + 1, C r+ i = S, . . . , Q = s) 

is the unique partition (ci, . . . , q) of c such that C\ — c&< 1. 

Our first main result is: 

Theorem 3.2. Let A be any arbitrary partition ofb. Then F\ is the generating function for 
all \\-modular diagrams A of length b (contained inside an a x b rectangle) satisfying the 
following conditions: 

(1) A has X'i rows labeled i, for each i > 1; 
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(2) If we denote by Ej the sum of the lengths of all rows of A labeled i, then for each 
positive integer j, we have: 

S Aj+1+ i < S Aj+1+2 < • • • < E A . < j(a + 1 + Xj + X j+1 ) - 2Y j; 

(3) Any row labeled with an integer between Aj+i+l and Xj has length at least Xj+Xj + i — 1; 

(4) The difference between the lengths of the largest and the smallest row labeled with the 
same integer is at most 1. 

(Notice that conditions (2) and (3) are nonempty only when Xj > Xj + \.) 

Proof. We want to construct, with a series of bijections, the Ai-modular diagrams whose 
generating function is F\. Because of conditions (1) and (3) notice that, for each index j 
such that Xj > Xj + i, we have 

> A^ +1+1 (Aj + X j+ i - 1) = j(Xj + X j+1 - 1). 

Therefore, from (2) it easily follows that 

a 3 ■= (oi Xj = S Aj - j(Xj + X j+1 - l),a Aj -i = X Aj -i - ]{Xj + X j+1 - 1), 

• • • , a^+i+i = S Aj+1+ i - j{Xj + X j+ i - 1)) 

is a partition contained inside a (j(a + 2) — 2Yj) x (Aj — Xj + i) rectangle, say Rj] the generating 
function for all such partitions is of course given by the Gaussian polynomial 

A(a + 2) - 2Yj + (Aj - X j+1 )\ = /j(a + 2) - Yj-\ - Y j+1 

Thanks to Lemma 3.1, we can partition uniquely all the Ylj>i(\ ~ ^i+i) = integers on 
(coming from all of the corresponding indices j) as = (x\, x\, . . . , x l j), where x\ — < 1. 
Now, for all j, i, and £ = 1,2, ... ,j, set 

X\ \= x\ + Aj + Aj+i — 1. 

We have that the total number of integers X\, for all j, i and I, is J2j>iJ(^j ~~ ^i+i) = 
Therefore, for each i and £, let us label all integers X\ with i. One moment's thought shows 
that, by properly rearranging all the X\ according to their length and label, we obtain a 
unique Ai-modular diagram of length b having the X\ as its rows. 

Notice that, by summing over all indices j, i and I defined above, the sum of the entries 
Aj + Aj + i — 1 coming from all the X\ is 

^i(Xi - X i+1 )(Xi + X i+1 - 1) = y^jjXj - Xj +1 ) -i{Xi - Ai+i) 

i>l i>\ 

=E^-^ = 2E( A 2 ')- 

i>l i>l V 7 

Also, each of the j partitions a- 7 above can be chosen independently inside a rectangle 
Rj. Therefore it easily follows that the above Ai-modular diagrams are enumerated by the 
generating function F\. We leave to the reader the standard task of verifying that all steps 
of our construction are reversible. This concludes the proof of the theorem. □ 
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Remark 3.3. The Ai-modular diagrams constructed in the proof of Theorem 3.2 are, in 
fact, all contained inside an a x b rectangle. Indeed, by condition (1) of the theorem, they 
contain exactly J2i>i K = Si>i \ = b (nonnegative) rows. Hence, if \n/d\ as usual denotes 
the smallest integer > n/d, by Lemma 3.1 and condition (2), it suffices to check that, for all 
indices j such that Xj > Xj+i, 

(1) - j(a + l + X j + X j+1 )-2Y j - < ^ 

But, clearly, Yj > jXj. Thus, the left-hand side of inequality (1) is bounded from above by 
~j(a+l+X j + X j+1 )-2jX j " 



J 



a + 1 



Xj + X 



i+ij 



which is < a since Xj > A J+ i, as desired. 

We illustrate the idea of the proof of Theorem 3.2 with the following example. 
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Figure 2. The 4- 
(below) rearranginj 



-modular diagram of Example 3.4, before (above) and after 
g its rows according to length and label. 
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Example 3.4. Let a = 20, b = 14, and A = (4 2 ,2 3 ). From Theorem 3.2, we can compute 
that the Ej must satisfy the inequalities 10 < E 3 < E 4 < 38, and 5 < Ei < E 2 < 87. Thus, 
we may freely choose any partition a 1 = («4, c^), whose entries will in turn be partitioned to 
(eventually) give the rows labeled 4 and 3 of our 4-modular diagram of length b = 14, inside 
a 28 x 2 rectangle; and any partition a 2 = («2,«i), eventually yielding the rows labeled 2 
and 1, inside an 82 x 2 rectangle. 

Pick for instance a 1 = (04,03) = (28,1) and a 2 = («2,oi) = (29,24). We want to 
construct the corresponding 4-modular diagram. By Lemma 3.1, the on partition as follows: 

on = (x\, ...,xl) = (5 4 ,4), 

a 2 = (xl,...,x 2 5 ) = (6 4 ,5), 

a 3 = (21,22) = (1,0), 

a 4 = (x 4 ,2 4 ) = (14 2 ). 

Therefore, the rows of our (eventual) 4-modular diagram are X\ = X\ = X\ = X\ = 6 and 
A5 = 5 labeled 1; X\ = X 2 , = A3 = A4 = 7 and A 2 , = 6 labeled 2; Af = 6 and A2 = 5 labeled 
3; and A 4 = A| = 19 labeled 4. Rearranging them according to their length and label, we 
uniquely determine the desired 4-modular diagram of length 14. (See Figure 2.) 

As a very special case, Theorem 3.2 recovers the generating function F^ b ^ k ^ k \ of Theorem 
2.2, but with a different combinatorial interpretation. Namely, we have: 



q b 2 /k~b 



Corollary 3.5. Fix any positive integer k dividing b. Then 

, k(a + 2)-b{2-l/k) 

is the generating function for all {b/k) -modular diagrams A of length b (contained inside an 
a x b rectangle) satisfying the following conditions: 

(1) A has k rows labeled i, for each i = 1, 2, . . . , b/k; 

(2) If we denote by E, the sum of the lengths of all rows of A labeled i, then 

Si < E 2 < ■■■ < E 6/fe < fc( a +l)-6; 

(3) All rows of A have length at least b/k — 1; 

(4) The difference between the lengths of the largest and the smallest row labeled with the 
same integer is at most 1. 

Proof. This is simply the case A = ((b/k) k ^j of Theorem 3.2. □ 

As another application of Theorem 3.2, the following nice class of symmetric and unimodal 
MacMahon diagrams (always with nonnegative rows) can be constructed as a special case: 

Corollary 3.6. Let Im^ + vn,\ = b. Then 

is the generating function for all MacMahon diagrams A of length b (contained inside an 
a x b rectangle) satisfying the following conditions: 

(1) A has m 2 unmarked rows and nil + m 2 marked rows; 

(2) The sum of the lengths of all marked rows of A is at most m 2 (a — 2) + ami, and the 
sum of the lengths of all unmarked rows is at most ami; 
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(3) Any unmarked row has length at least 2; 

(4) The difference between the lengths of the largest and the smallest marked (resp., un- 
marked) row is at most 1. 

Proof. A standard computation shows that this is the case A = (2 m2 , l" 11 ) of Theorem 3.2, 
where we replace all cells labeled 1 with marked cells and all cells labeled 2 with unmarked 
cells. □ 

We now present the second main theorem of this note, which generalizes the results, as 
well as the bijections, of [3] and [10]. We have: 

Theorem 3.7. Let X be a partition ofb. For each index d, suppose there exists a partition 
l d — {itilii ■ ■ ■ ^\ d -x d+1 ) having distinct parts, such that lx d _x d+1 = 0> 

7i = -2 + 2Y d /d, 

and 



h,d 



(Notice that the partitions 7 d are nonzero only when Xd > Xd+i-) Then, if p is the number 
of distinct part sizes of X, for any fixed p-tuple ( / ~f dl , / j d2 , . . . , / ~f dp ) of such nonzero partitions, 
where d\ > d% > ■ ■ ■ > d p , Fx is the generating function for all p-modular diagrams 
of length b, contained inside an a x b rectangle, such that, for each j = 1,2,. . . ,p, has 
dj^Xdj — Arf j+ i) rows labeled j , say 



e{> &{>■■■> e j 



dj(A dj -A dj . +1 )' 



satisfying the following two conditions: 
(1) 



for alii = 0, 1, . . . , X dj - X dj+1 - 1; 

(2) 

<r) j - <r) j > >y d: > - 

for all c = 0,1, ... , Xd — X dj +i — 2 and all h = 1,2, ... , dj. 

Proof. Fix A and the p partitions 7 dj as in the statement. The main idea will be to generalize 
the Quinn-Tobiska bijections used to prove Theorem 2.2, by means of our modular diagrams 
with nonnegative rows. Start by fixing any index j = 1,2,..., p. We want to construct 
bijectively the rows 0^ labeled j of our eventual p-modular diagram of length b. 
Consider any partition 

contained inside a dj(a — 7f J ) x (A^ — Xdj+x) rectangle, say Sj. Define then a new partition 

where, for each i = 1, 2, . . . , A^- — Xd 3 +i, we set 

P> ■= % + dilf j ■ 
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Now, for each index i, thanks to Lemma 3.1, we can in turn uniquely partition the integer 

p\ as 

We claim that these Q 3 t , for t = 1,2, .. . ,dj(\ d . — A^ +i), are the rows labeled j of our 
eventual p-modular diagram. 

Indeed, we have 0{ > Q J 2 > ■ ■ ■ > e J d ^_ Xj+i)' ^ or ^ ne i n tegers p\ are different for all 
% (since, by hypothesis, ^ > 7^ for all h). Condition (1) of the statement is obviously 

satisfied by construction. Finally, we have p{ — pj +l > dj^f 3 — 74-i)> which, by dividing by 
dj and using Lemma 3.1, is easily seen to imply condition (2) of the statement. 

Furthermore, similarly to how we argued in the proof of Theorem 3.2, since we are consid- 
ering our modular diagrams, all j partitions /3 3 can be chosen independently of one another 
inside their rectangles Sj. Therefore, the assumption 7^ = —2-\-2Y d ./dj, which implies that 
the sum of the two sides of the rectangle Sj is 

dj(a - 7^') + (X dj - Xdn+i) = dj(a + 2) - Y d ._ x - Y d . +1 , 

easily gives that the generating function for all partitions constructed above is F\, as desired. 

That all steps we have performed in this proof are reversible is a standard fact to check, 
and follows the idea of the proof of Theorem 2.2 (see [10]), hence will be omitted. □ 

Let us illustrate the argument of Theorem 3.7 with an example. 

Example 3.8. Fix the integers a = 15 and b = 20, and consider the partition A = 
(7, 7, 2, 2, 2) of b. Since A2 > A3 and A 5 > A6, the two nonzero partitions 7 d are 7 2 = 
(7?, ---,75) and 7 s = (7^, 7I). It is easy to check that we have 7^ = 12, 7^ = 6, and 
75 = 7I = 0. Let us pick t| = 10, 73 = 4 and 74 = 3. 

Hence we may freely choose the partition (3 1 = (/3j, j3\, /3g, 0$) inside a 6 x 5 rectan- 
gle, and the partition (3 2 = , /3f ) inside a 45 x 2 rectangle. Let us pick for instance 
(3 1 = (5,5,4,3,1) and (3 l = (44,1), and construct the corresponding 2-modular diagram (or 
equivalently, the corresponding MacMahon diagram) of length b = 20. 

We have that the partitions fP we obtain from the are p 1 = (29,25, 12,9, 1) and p 2 = 
(74, 1). Hence the rows labeled 1 of our eventual modular diagram, given by partitioning the 
entries of p l according to Lemma 3.1, are: 

e\ = 15, = 14, e] = 13, = 12, = = 6, 0^ = 5, = 4, = 1, e} = o ; 

the rows labeled 2, obtained by partitioning the entries of p 2 , are: 

e\ = e\ = el = el = is, el = u, el = 1, e 2 7 = e 2 = e 2 = e 2 = o. 

Finally, by rearranging all the according to their length and label, we uniquely determine 
our 2-modular diagram. (See Figure 3.) 

Remark 3.9. (1) Notice that one condition of Theorem 3.7 implies the restriction on A 
that dj must divide 2Y dj , for all j. Also, it is easy to see that, except in the degenerate 

case A = (1, 1, ... , 1), we have > for each j. In particular, 7^ _ A 7^ 7^, and 

therefore the parts of A that are not equal must differ by at least 2. 
(2) Our modified definition of a modular diagram is necessary in the proof of Theorem 
3.7. Indeed, for any j, the last entry p J x _ x of p J can be chosen to be small enough 
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(in particular, any integer between and dj — 1); that is, for suitable choices of the 
partitions ft, the smallest values of the Q{ can be simultaneously zero for more than 
one j. Therefore, in order to preserve the bijectivity of our maps and the conclusion 
of the theorem, we need also label and order the rows of length zero of G. 
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(b) 



10 11 12 13 14 15 



Figure 3. The 2-modular diagram of Example 3.8, (a) before and (b) after 
rearranging its rows, and (c) its corresponding MacMahon diagram. 
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The following remark shows how, by relaxing one of the assumptions of Theorem 3.7 
(but losing some elegance), we can obtain yet another broad class of modular diagrams with 
generating function F\. 

Remark 3.10. The assumption that the partitions 7 dj be chosen to have distinct parts is 
necessary in the proof of Theorem 3.7 in order to construct a p- modular diagram (instead 
of another Ai-modular diagram). Indeed, if 7^ = 7^ for some j and i, we might lose the 
condition that the integers ®{ be weakly decreasing for each given j. 

For instance, suppose that the two largest parts of A both occur with multiplicity one, and 
that we may choose, say, p\ = p\ = 5. Hence p\ = (9f, 9|) = (3,2) and p\ = (63,64) = 
(3,2), giving the contradiction 6| < 6|. Notice that simply reordering the 6^ would not 
suffice to save the bijectivity of the construction. Indeed, reordering the above 6^ gives the 
tuple (3, 3, 2, 2), but this also corresponds to the values of 6^ partitioning the integers p\ — 6 
and p\ = 4. 

We just mention here that, in fact, the assumptions on the integers 7^ can be considerably 
relaxed, provided we suitably modify the conclusions of Theorem 3.7 and, in particular, 
consider again Ai-modular diagrams as opposed to our class of modular diagrams with only 
p labels. The essential difference in this new construction is to require that each integer p\ 
be partitioned into entries having a different label for different j and also for different i. 
We omit the exact statement of this (less elegant) alternative form of Theorem 3.7, whose 
argument and conclusions are closer to those of Theorem 3.2. 

Note that, interestingly, any special case of Theorem 3.7 corresponding to A = ((6//c) fe ) 
provides a symmetric and unimodal class of ordinary partitions contained inside an a x b 
rectangle with generating function F/^ k ^ k y Namely, we have: 

Corollary 3.11. Fix any integer k dividing b, and any partition 7 = (71, 72, ... , jb/k) having 
distinct parts, such that ^ b / k = 0, 71 = 2 (b/k — 1), and 

b/k 

Y,ih = {b/kf-b/k. 

h=l 

Then, for any such given partition 7, 

bVk _ b fk(a + 2)-b(2-l/k)\ 
q V b/k ) q 

is the generating function for all partitions 6, contained inside an a x b rectangle, satisfying 
the following two conditions: 

(1) 6 ifc+ i - 9( i+1 ) fe < I, for all i = 0, 1, ... ,6/ k - I; 

(2) Q ck+h - Q(c+i)k+h > 7c+i - 7c+2, for all c = 0, 1, . . . , b/k - 2 and all h = 1, 2, . . . , k. 

Proof. This is the special case of Theorem 3.7 where A = ((b/k) k ) and 7 4 fc = 7^. Since 
1-modular diagrams are in obvious bijection with ordinary Ferrers diagrams and therefore 
with partitions, the result immediately follows. □ 

In particular, by choosing the 7^ to have constant difference for all i, we obtain, as a 
further special case, Quinn-Tobiska's Theorem 2.2: 
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Proof. In Corollary 3.11, set 7, — 7^+1 = 2 for all % = 1, 2, . . . , b/k — 1. □ 

As a final illustration, the following class of symmetric and unimodal MacMahon diagrams 
can be constructed as a (very) special case of Theorem 3.7. 

Corollary 3.12. Let tm t + sm s = b, for some integers t > s + 1 and s > 1. Suppose that 
X[(s — 1) divide 2(6 — A^), and that t — s — 1 divide 2(t — 1). Set 

1:= 2(t-l) 5; ^2(6-a;) 



t-s-r Ai(s-i) 

Then F\ is the generating function for all MacMahon diagrams T of length b, contained 
inside an a x b rectangle, satisfying the following two conditions: 

(1) T has s\[ unmarked rows, say > /i 2 > • • • > ^ S X' 1 > such that 
for all i = 0, 1, . . . , s — 1, and 

for alii = l,2,...,Ai(s-l); 

(2) T has m t {t — s) marked rows, say v\ > z/ 2 > • • • > v mt {t-s), such that 

for all i = 0, 1, . . . , t — s — 1, and 

for all i — 1, 2, ... , mt(t — s — 1). 
Proof. A standard computation shows this is the particular case of Theorem 3.7 correspond- 
ing to A = (t mt , s ms ), iT* ~ 7i+i = ^ and 7 J A ' 1 - 7ffi = 5 for a11 and e ? = W and £ = ^ 
for all L " □ 

Remark 3.13. It would be interesting to determine a significant application to quantum 
physics of our results, so to also generalize the applications presented in [3] and [10]. In order 
to do this, it might be useful to find a good combinatorial explanation for ( a ~^ b ) q — F\(q) in 
terms of modular diagrams, for any partition A of b. 
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